SPIEGELUNGSSATZ: A COMBINATORIAL PROOF FOR THE 

4 RANK 



LAURENT HABSIEGER AND EMMANUEL ROYER 



Abstract. The Spiegelungssatz Is an inequality between the 4-ranks 
of the narrow ideal class groups of the quadratic fields Q(\/D) and 
(Q(V— D). We provide a combinatorial proof of this inequality. Our in- 
terpretation gives an affine system of equations that allows to describe 
precisely some equality cases. 
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Introduction 

Let IK be a quadratic Held. Let X[k be the multiplicative group of frac- 
tional nonzero ideals of the ring of integers of IK and Pb< be the subgroup 
of principal fractional ideals. We consider the subgroup of Vk, whose 
elements are the ones generated by an element with positive norm. The 
narrow class group Ct^ of IK is the quotient -^^/V^- If ^ i-s imaginary, 
this is the usual class group C£|k := ^k/T^ whereas if IK is real, the group 
CIk is a quotient of Cfj^. We have Clj^ = C£k if and only if the funda- 
mental unit of IK has norm —1. Otherwise, the cardinalities of these two 
groups differ by a factor 2. For more details about the relations between 
C£[K and Ci^ we refer to [FKlOa, Section 3.1]. The narrow class-group 
being finite, we can define its p'^-rank for any power of a prime number 

by 

Rankpk(K) := dimp^ ^{a+Y^ ' 
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In other words, Rankpk([K) is the number of elementary divisors of Cl^ 
divisible by p^. 

If IK = Q(\/A), the reflection of K Is the quadratic Held K* := Q(\/^). 
Assume that K Is totally real, In [DP70, Theoremes II.9 and 11.10], Damey 
& Payan proved the following Inequality (the so called Spiegelungssatz 
for the 4-rank, see [Leo58]): 

Rank4(K) < Rank4([K*) < Rank4([K) + 1. 

In this article, we provide a combinatorial proof of this Spiegelungssatz 
using expressions Involving character sums due to Fouvry & Kluners 
[FK07]. The letter D will always denote a positive, odd, squarefree Integer. 

Let d|K be the discriminant of the real quadratic Held K and d^ be the 
discriminant of the Imaginary quadratic Held K*. The usual computation 
of the discriminant allows to consider three families of quadratic fields. 
This families are described table 1. 





1 (mod 4) 


(mod 8) 


4 (mod 8) 




D 


8D 


4D 


d* 

"•IK 


-4D 


-8D 


-D 


d* 


4 (mod 8) 


(mod 8) 


1 (mod 4) 


D 


1 (mod 4) 




-1 (mod 4) 


K 


Q(VD) 


Q(\/2D) 


Q(VD) 



Table i. Link between D, d[K and their reflections 



We Introduce for any Integers u and v coprlme with D the cardinality 

<Sd(u,v) :=#{(a,b) G DSI^: D = ab, ua = □ (mod b), vb = □ (mod a)} 

where x = □ (mod y) means that x Is the square of an Integer modulo y. 
Using table 1, we find In [FK07] (where what the authors note D Is what 
we note d|K or d^) the following expressions for the 4-rank of K and DK*. 

1) If d|K = 1 (mod 4), then 
[FK07, Lemma 27] and 

[FK07, Lemma 40] with D = 1 (mod 4). 

2) If dB< = (mod 8), then 

[FK07, Lemma 38] and 

2Rank4(B<*) =^p(2,l) 

[FK07, Lemma 33]. 
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3) If d|K = 4 (mod 8), then 

CFK07, Lemma 42] and 

2»(»<*' = 1£:d(1,1) 

[FK07, Lemma 16] with D = 3 (mod 4). 

Remark- These expressions of 2^^^^*^^^ and either have one term 

or are a sum of two terms. In case they have one term, it can not be zero 
and this term is a power of 2. In case they are sum of two terms, we 
will show that each of these terms is either zero or a power of two ; then 
considering the solutions of the equation 2^^ = 2^ + 2*^, we see that either 
one term (and only one) is zero or the two terms are equal. 

To prove Damey & Payan Spiegelungssatz, we have then to prove the 
three following inequalities. 

1) If D = 1 (mod 4) then 

(1) £:d(-1,1) <£:d(1,1) + ^^d(2,2) <2^:d(-1,1). 

2) For any D, 

(2) (-2, 1) + (-1, 2) < 2£o (2, 1) < 2£^ (-2, 1) + 2£u (-1,2). 

3) If D = 3 (mod 4) then 

(3) i:D(-l,l) + 'fD(-2,2) <^:d(1,1) <2£:d(-i,i) + 2^:d(-2,2). 

In section 1, we establish a formula for £]:)[u,v] involving Jacobi char- 
acters. We average this formula over a group of order 8 generated by 
three permutations. We deduce properties for <Sd(iJ->'v) from this formula. 
In section 2, we give an interpretation of £n[u,v) in terms of the cardi- 
nality of an affine space. In particular, this shows that <Sd(u,v) is either 
or a power of 2. Finally, in section 3, we combine the character sum 
interpretation with the affine interpretation to deduce the Spiegelungssatz. 
We also prove the equality cases found by Uehara [Ueh89, Theorem 2] 
and give a new one. 



1. A CHARACTER SUM 

Denote by (^) the Jacobi symbol of m and n, for any coprime odd 
integers m and n. The letter p will always denote a prime number. For 
any integers s, t, u and v coprime with D, we introduce the sum 

We have 

ao(M.u,v) = L n ('+ (v)) n (l+ (f )) - So(u,v) 

Qb=D p|b ^ ^ ^ ^ ^ p|q ^ \ K / / 
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This last sum is nonnegatlve and related to our problem by the easy 
equality 

(4) £:d(u,v) =2-"(°'Sd(u,v) 

where cu(D) stands for the number of prime divisors of D. The aim of 
this section is to establish some properties of ctq- 
We note the symmetry relation 

aD(s,t,u,v) = aD(t,s,v,u) 
which gives Sd(u,v) = Sd(v, u). The factorisation 

implies the upper bound 

(6) |aD(s,t,u,v)| < SD(su,tv). 
Finally, we shall use the elementary formula 

(7) 2(-i)''y+y^+^'' = (-1)" + + (-1)^ - (-1)"+^+^ 

valid for any integers x,y and z. 

We introduce the element (3(n) G F2 by 

^) = (-l)^t-'. 

If m and n are coprime, the multiplicativity of the Jacobi symbol gives 
p(Tn] + |3(n) = |3(mn). With this notation the quadratic reciprocity law 
reads 

(8) (T!}:](:!1.)= (_l)P(mlP(n)_ 



We shall combine (7) and (8) to get the linearisation formula 



Lemma 1- For any integers s, t, u, v coprime with D, the following equality 

(z)(!)©a)©(^) 

holds. 

Proof. By bimultiplicativity of the Jacobi symbol, equation (5) gives 

ab=D ^ ^ ^ ^ d|b ^ ^ c|q ^ 

By the change of variables (a, b,c, d) = (ay, (36, y, 6), we get 



5 / \y 



and we conclude using the quadratic reciprocity law (8) to ( | W | j . □ 



SPIEGELUNGSSATZ: A COMBINATORIAL PROOF FOR THE 4-RANK 



5 



To build symmetry, we average the formula in lemma 1 over an order 8 
group, namely the group generated by three permutations: the permutation 
(a, d), the permutation (b,c) and the permutation ((a, b), (d, c)). The 
quadratic reciprocity law allows to factorise the term (— 
in every transformed sum and then to see u and v as describing the action 
of each permutation. 

Proposition 2- For any integers s,t,u,v coprime with D, the following 
equality 



8Sd(u,v)= Y_ (-1) 



P(c1P(dl 



Qbcd=D 



a\ /b 



.X 

d \c 



d J \c J \a J \c J \\ a J \ c J \ d J \acd 
holds. 

Proof. From lemma 1 follows 

Qbcd=D \/\/\/\/ 

We permute a and d and use the quadratic reciprocity law (8) to obtain 



So(u,v) ^ ^ ,-l,^<c.^.« (^) (5) {I 

abcd=D \ / \ / \ 



U \ / V 



X (-1) 



|3{c)|3{d)+f5(d)f5(Q)+f5{Q)f5{c) 



Formula (7) gives 



(10) 2Sd(u,v)= Y. (-l)^f^'^f'^' (^) 

Qbcd=D ^ ^ 



a J \ c J \ d J \acd 

Similary, we permute b and c, then use the quadratic reciprocity law (8) 
and formula (7) to get 

(n, .s„,u..,^ ©(!)©© 

abcd=D \/\/\/\/ 



b/ \ c J \ d J \ bed 
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Finally, we permute (a, b) and (b,c), apply twice the quadratic reciprocity 
law (8) to get 

.s,Kv,^ L (!)(^)© 

abcd=D \/\/\/\/ 

^ (_j^(3(c)(3(d)+(3(b)|3(Q)+|3(Q)|3(d)+|3(b)P(c)_ 



Since (3(c)(3(d) + (3(b)(3(a) + |3(a)|3(d) + P(b)|3(c) = (3(ac)|3(bd), using 
formula (7) with z = we get 



(12, 2S.,u.v, . Z_ (i) (V 



abcd=D 

We obtain the result by adding twice (9) with the sum of (10), (11) and (12). 

□ 

When two expressions are equivalent under the action of the symmetry 
group, we get an identity. We give two such formulas in the next two 
corollaries. 

Corollary 3- // D = 1 (mod 4) then Sd(-1,1) = Sd(1,1). 
Proof. For any D, we obtain from proposition 2 the formula 



(13) 8(So(l,l)-So(-l,l))= L (-l)^t^'^"^' (^) (^) 



X 



D J J \ Vby/V Vc 

This gives the result since (^) = 1 if D = 1 (mod 4). □ 
Corollary 4- 7/ D = 3 (mod 4] then Sd(1, 1) = 2Sd(-1, 1). 
Proof. For any D, proposition 2 gives 

Qbcd=D \/\/ \ / \ / 

l^,^-l^ + r^V(^)-(^) + ^-' 



d J \ CLC J Vbdy \bcy V<idy \ abc y V 'icd 
Thanks to (13), we deduce for any D the equality 



(Sd(1,1)-Sd(-1,1)-Sd(1,-1))= Y. (-1^^'' 



)|3(d) 

Qbcd=D 



a\ /b^ 
d V c 
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It follows that 



8(Sd(1,1)-Sd(-1,1)-Sd(1,-1))= ^ (-1)^ 

Qbcd=D 



1 + 



-1 



1 + 



1 



+ 



1 



+ 



ac 



This ftnisHes the proof since (-^) = — 1 if D = 3 (mod 4). 



□ 



Finally, after having dealt with equalities, we shall need the following 
inequalities. 

Lemma 5- For any D,/or any u coprime with D, the following inequalities 
Sd (u, 1) < Sd (-U, 1) + Sd (u, -1) < 2Sd (u, 1) 

hold. 

Proof. We prove ftrst the inequality 

(14) Sd(-u,1) + Sd(u,-1) <2Sd(u,1). 

With proposition 2, we write 



8(Sd(-u,1)+Sd(u,-1))= Y. (-1)^'='^''^' 

Qbcd=D 
-1 



u 

+ 1 - 



2 + 



a 



+ 



+ 



+ 



1 



+ 



+ 



bd 



+ 2 



1 



+ 



/ -1\ / -1 



abd 



V abc 



acd 



ac 
-1 



bed 



Using 
(15) 



Vxyz 



-1 



1 



for any {x,y,z, t} = {a, b,c, d} together with (9) and lemma 1 we deduce 

8 (Sd(-u, 1) + Sd(u, -1)) = 2 (Sd(u, 1) + Sd(u, -1) + Sd(-u, 1)) 
+ 2 ( ao (-1, 1, -u, 1) + ao (1, u, 1, 1) + ao (1, -u, 1, -1) ) 

+ (l- (^)) (ctd(1,-u,1,1) + o-d(-1,u,1,1)) 



+ 1 + 



-1 



[aD(l,u,l,-l) + CTd(1,u-, -1,1)) 



Since 1— (-^) and 1+ (-p-) are nonnegative, the upper bound (6) gives 

8 (Sd(-u, 1) + Sd(u, -1)) < 4 (2Sd(u, 1) + Sd(u, -1) + Sd(-u, 1)) 
hence (14). We prove next the inequality 
(16) Sd(u,1) < Sd(-u,1) + Sd(u,-1). 
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As for (14), we use equation (15), proposition 2, equation (9) and lemma 1 
to get 

8Sd (u, 1) = 2Sd (u, 1) + Sd (u, -1) + Sd (-u, 1) 

+ o-Q (1, -u, 1, 1) + ctd (1, u, 1, -1) + an (1, u, -1, 1) + ao (-1, 1, u, 1) 

+ (l+ (^)) ctd(1,-u,1,-1)+ A - r^]] aD(l,u,l,l) 



(an (-1, u, 1, 1) + an (1, -1, u, 1)) . 



Then (6) leads to 

8Sd (u, 1) < 4 (Sd (u, 1) + Sd (u, -1) + Sd (-u, 1) ) 
Hence (16). □ 

2. An affine interpretation 

We write pi < • • • < Vuj{D] for the prime divisors of D and define a 
bljectlon between the set of divisors a of D and the set of sequences 

(''iJi<i<a,(D) in- ^2 t>y 

fl If Pi I a 
I otherwise. 

Let a and b satisfy D = ab and u and v two Integers coprlme with D. 
We extend the notation of the previous section writing 

with a(a, b) = (3a(b) G F2. The condition that vb Is a square modulo a Is 
equivalent to = 1 for any prime divisor p of a, that Is 



n ^ -1 



for any i such that xi = 1. With our notation, this gives 

Vi, X, = 1 ^ (_l)Pv(pO(_l)^i: Xj^O«(Pj,Pi) ^ 1_ 

We rewrite It 

Vi, Xi = 1 ^ (-IjPvtPil^.l^Zj/ia-XjJalPj.Pi) ^ 1 

and so 

(17) Vt, Xi |3v (pi) + ^ Xi (1 - Xj ) a(pj , Pi ) = 0. 

Slmllary, the condition that ua Is a square modulo b Is equivalent to 

(18) VI, (1-Xi)|3,,(pi) + ^(1-Xi)xja(pj,pi) =0. 

since Xi Is either or 1, equations (17) et (18) are equivalent to their sum. 
We deduce the following lemma. 
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Lemma 6- The cardinality Ed (u, v) is the cardinality of the affine space 

-UJ 

"2 



Jb(u,v) in F^'°' of equations 



|3u(Pi) + Pv(Pi) + '^(Pj'Pi) + ^ a(Pj,Pi)xj = |3u(pi) 
for a// i G {1, . . . , uj(D)}. 

Remark- In particular, Lemma 6 shows that £x)[vl^v) if not zero is a power 
of 2, the power being the dimension of the direction of Jb(u,v). This is 
not a priori obvious. 

Remark- This interpretation slightly differs from the one found by Re- 
dei [Red34, Ger84]. The matrix with coefficients in F2 associated to our 
affine space is (aij)i<y<a,(D) with 

{a(Pi,Pi) ifi-T^j 
(3u(Pi) + (3v(Pi) + X«(P«'P^) ^f^ = ^ 

whereas the matrix considered by Redei is (Sii)i<i,j<a)(D] with 

a(Pi,Pi) ifi-/j 
(D) + l + ^a(p«,pt) ifi = j. 



Corollary 7- For any D, we have Sd(1, 1) / and, either So (2, 2) = or 
Sd(2,2) =Sd(1,1)- 

Proof. The affine space Jb(2,2) has equations 



Y_ «(Pj'Pi) + H a(Pj)Pi)^j = p2(Pi] 
for all I G {1, ... , uj(D)}. The affine space Jb(l, 1) Has equations 



Y_ '^(Pj'Pi) 1 + H a(Pj)Pi)Xj = 

for all i G {1, . . . , cu(D)}. Hence, both spaces have the same direction, and 
same dimension. The space Jd(1)1) ts not empty: it contains (!,...,!). 
Its cardinality is then 2'^'"''F2-^d(i,i)_ xhe affine space J"d(2,2) might be 
empty and, if it is not, then its cardinality is 2'^^"^f2 -^d (2>2) = 2'^™"=2 -^Dd'H. 
It follows that £y)[1,1] ^ and, either ^d(2,2) = or ^d(2,2) = ^d(1,1)- 
We finish the proof thanks to (4). □ 

Corollary 8- For any D, we have Sd(— 1, 1) / and, either Sd(— 2, 2) = 
or Sd(-2,2) = Sd(-1,1). 
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Proof. Since (3_2(Pi) + p2(Pi) = P-i(Pi), the affine space Jb(— 2, 2) has 
equations 

(3-1 (Pi) + Y. '^(Pi'Pi) + H oiivj.Vih] = |3-2(Pi] 
for all i G {1, . . . , a)(D)}. The affine space 1, 1) has equations 

|3-i(Pt) + Y '^^VjyVi) ]'>^i + Y °^^VjyVi)^] = (3-i(Pi) 

for all i G {1, . . . , cu(D)}. Hence, both spaces have the same direction, and 
same dimension. The space J^n[—l,l) is not empty: it contains (1, 
It follows that fD(-l,l) / and, either fD(-2,2) = or Sd[-2,2) = 
£^d(— 1)1)- We finish the proof thanks to (4). □ 

3. Damey-Payan Spiegelungssatz 

3.1. Proof of the Spiegelungssatz. We have to prove (1), (2) and (3). 
Consider the case d|K = 1 (mod 4). Recall that D = d|K. Thanks to (4), 

equation (1) is 

Sd(-1,1) <Sd(1,1] + Sd(2,2) <2Sd(-1,1) 

for any D = 1 (mod 4). By corollary 3, this inequality is equivalent to 
Sd(2,2) < Sd(1, 1) and this last inequality is implied by corollary 7. 

Consider the case d[K = (mod 8). Recall that D = d^/S. Thanks 
to (4), equation (2) is 

Sd(2,1) < Sd(-2,1) + Sd(2,-1) < 2Sd(2,1) 

for any D. This is implied by lemma 5 with u = 2. 

Finally, consider the case d[K = 4 (mod 8). Recall that D = dK/4. 
Thanks to (4), equation (3) is 

Sd(-1,1) + Sd(-2,2) <Sd(1,1) <2Sd(-1,1) + 2Sd(-2,2] 

for any D = 3 (mod 4). By corollary 4, this inequality is equivalent to 
Sd(— 2, 2) < Sd(— 1, 1) and this last inequality is implied by corollary 8. 

3.2. Some equality cases. It is clear from our previous computations 
that 

• if d|K = 1 (mod 4] then 

lRank4([K) + l otherwise; 

• if dK = 4 (mod 8) then 



Rank4([K 



#^ _ fRank4([K) + 1 if £:d(-2, 2) = 
lRank4([K) otherwise. 
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We do not have such clear criterium in the case d|K = (mod 8). The 
reason is that our study of the cases d|K = 1 (mod 4) and d|K = 4 (mod 8) 
rests on equalities (corollaries 3, 4, 7 and 8) whereas, our study of the 
case d[K = (mod 8) rests on inequalities (lemma 5 and mainly equa- 
tion (6)). We study more explicitely special cases in proving the following 
proposition due to Uehara [Ueh89, Theorem 2] (the case c seems to be 
new). 

Theorem 9- Let K be a real quadratic field of discriminant and D be 
described in table 1 . Suppose that every prime divisors of D is congruent 
to ±1 modulo 8. Then 

a) If dK = l (mod 4), then Rank4([K*) = Rank4([K) + 1. 

b) If dK = (mod 8) and D = -1 (mod 4), then Rank4([K*) = Rank4([K)+ 
1. 

c) If dK = (mod 8) and D = 1 (mod 4), then Rank4([K*) = Rank4([K). 

d) // dj< = 4 (mod 8), then Rank4(D<) = Rank4(D<*). 

Proof. Since every prime divisors of D is congruent to ±1 modulo 8, we 
have (32 (pi) = for any i. 

• If d|K = 1 (mod 4), then D = 1 (mod 4). By lemma 6, we know 
that <Sd(2, 2) is the cardinality of an affine space having equations 

}^a(pj,pO(xi + Xj) = (l<i<tu(D)) 

hence it is non zero (xt = 1 for any i gives a solution). 

• If dK = (mod 8), then 

9Rank4(IK*)-Rank4(IK) _ , 

2£:d(2,1) 

£:d(-2,i) + ^:d(-i,2)- 

Since |3_2(pi) = P-i(pi) for any i, lemma 6 shows that fD(— 2, 1) = 
£d[—1,2) = £d{—1,1). Lemma 6 also shows that <Sd(2,1) = 
hence 

2Rank4(IK*)-Rank4(IK) _ ^Pih 1) 

If D = — 1 (mod 4), corollary 4 implies that 

2Ran,k4(IK*)-Rank4(IK) _ 2 

whereas, if D = 1 [mod 4), corollary 3 implies that 

2Rank4(IK*l-Rank4(IK) _ ^ 

• If d|K = 4 (mod 8), then D = — 1 (mod 4). By lemma 6, we know 
that <Sd(— 2, 2) is the cardinality of an affine space having equations 

|3-i(pi)xi + ^cx(pj,pi)(xi + Xj) = |3_i(pi) (l<i< a;(D)) 
hence it is non zero (xt = 1 for any i gives a solution). 

□ 
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Remark- Probabilistic results Have been given by GertH[Ger01] and, for a 
more natural probability by Fouvry & Kluners in [FKlOb]. Among other 
results, Fouvry & Kluners prove that 

#{dKeV[X): Rank4(K*) = s|Rank4(K) =r} 
xi+oo #V{X) 




1 - 2-^-1 if r = s 
2-T-i if r = s - 1 
otherwise. 



where I?(X) is the set of fundamental discriminants in ]0,X]. 
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